#define  _CRT_SECURE_NO_WARNINGS 1

int findPeakElement(int* nums, int numsSize) {
    int left = 0, right = numsSize - 1;

    while (left < right)
    {
        int mid = (left + right) >> 1;
        if (nums[mid] < nums[mid + 1])
        {
            left = mid + 1;
        }
        else
        {
            right = mid;
        }
    }

    return left;
}